하 쉬 맵 을 깊이 파다

키 가 배열 에 대응 하 는 아래 표 시 를 가 져 오 는 것 은 키 의 해시 값 과 배열 의 길 이 를 줄 여 연산 을 통 해 확인 되 기 때 문 입 니 다tab[(n - 1) & hash].배열 의 길이 n 이 2 인 정수 차 멱 이 이렇게 n-1 연산 을 한 후에 이전 1 인 비트 뒤 에는 모두 1 이 었 다.그러면(n - 1) & hash이후 해당 비트 의 값 이 1 일 수도 있 고 ...

자바백 엔 드jdk알고리즘기초 창고